|
|
1.
柔性车间调度问题的协作混合帝国算法
吕聪, 魏康林
计算机应用
2018, 38 (7):
1882-1887.
DOI: 10.11772/j.issn.1001-9081.2017122933
针对柔性车间调度问题（FJSP）的非确定性多项式特性，提出一种新的改进算法——协作混合帝国算法，用于寻找最小化最大完工时间的调度。首先，根据标准帝国竞争算法（ICA）的流程特性，设计了自适应参数的改进，可提高算法的收敛速度；然后，引入帝国和殖民地双改革变异，并针对工序排序和选择机器的不同阶段提出多变异改革策略，可提高算法的局部搜索效率；最后，创建大陆间国家交流合作机制，促进优秀国家对外信息交流，可提高算法全局搜索能力。通过对多个柔性车间调度实例进行仿真，结果表明，所提出算法在求解质量和稳定性上均优于多种群体智能进化算法，更适合解决该类调度问题。
参考文献 |
相关文章 |
多维度评价
|
|
